Nuprl Lemma : rem_addition 13,42

ij:n:. (((i rem n)+(j rem n)) rem n) = ((i+j) rem n
latex


Upint 2, int 2
Definitionst  T, x:AB(x), P & Q, P  Q, P  Q, False, P  Q, A, a  b  T , , A  B, , , S  T
Lemmasnat wf, nat plus wf, div rem sum, add functionality wrt eq, nat plus inc int nzero, divide wfa, rem invariant, le wf, rem bounds 1, add functionality wrt le, div bounds 1

origin